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Description 

The invention relates to a method of transmitting information, in which prior to transmission m-bit 
information words are converted into n-bit code words and after transmission said n-bits code words are re- 
5 converted into m-bit information words, where m < n and m and n are positive integers, and in which in 
order to obtain a d.c. free transmission the possible code words have been selected in such a way that the 
running sum 



i 



w 




over the bits of the generated code words, where Xj = ± 1 is the vaJue of the j th bit remains restricted 
regardless of the sequence of information words. 
15 The invention also relates to an encoding device for use in the method. 

Moreover, the invention relates to a decoding device for use in the method. 

Such methods and devices are employed in order to optimise the signal spectrum for transmission. For 
example, in the case of transmission via a magnetic tape, but also in the case of transmission via other 
media such as cables, space or optical record carriers, it is desirable to have a d.c. free signal and a 

20 spectrum with a minimal low-frequency content in order to obtain room for various control signals such as 
tracking signals in recording. It is known, inter alia from GB-PS 1 ,540,61 7, that a d.c. free code is obtained if 
the running sum over the consecutively generated bits remains restricted (a value opposite to the value of a 
logic "1 " being assigned to a logic "0"), which means that there will not be a series of input words which 
gives rise to a series of code words whose running sum increases towards infinity. The simplest method of 

25 guaranteeing this is to use for the code words only those words which have a disparity (which is the sum 
over the bit value of the code word, Le. the variation of the running sum caused by this code word) equal to 
zero, i.e; to use only code words comprising as many ones as zeros. An example of this is the "biphase" 
code IrTaccordance with the table in Rg. 2. Another simple method, whith results In a larger number of 
possible code words and which is therefore more efficient, is described in said Britisch Patent Specification. 

30 In addition to code words of zero disparity, code words of a specific non-zero disparity are permissible, 
both a code word of positive disparity and a code word of a disparity opposite thereto being assigned to the 
relevant input words (for example +2 and -2), from which two code words a choice is made which depends 
on the digital sum value (running sum) over the preceding code words, in such a way that absolute value of 
this digital sum value remains restricted. The simplest solution is to select one set and to generate the 

35 associated words of the other set by inverting the words of said one set. 

The invention aims at providing a method of the kind defined in the opening paragraph, and an 
encoding device and a decoding device for use in this method, in which the spectrum of the code words 
generated in the case of a random supply of information words has a low-frequency signal content which is 
smaller than in the case of the known method and devices. 

40 The method in accordance with the invention is therefore characterized in that in addition the possible 
code words are selected in such a way that the running sum 




over all the preceding sum values over the bits of the generated code words also remains restricted. 
The invention is based on the recognition of the fact that by limiting the sum 




the second derivative S" («) of the energy spectrum S(«) is zero for a = 0. which means a reduction of the 
55 low-frequency content of the spectrum. 

The method in accordance with the invention may be characterized further in that to a first group of 
information words code words are assigned which comply with 
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75 



25 



k:1 j=1 3 

for every n-bit code word, to 

a first group of information words first and second code words are assigned for which the sum 



k 

ZH x. 



has a 

value +a and -b, respectively, and when an information word of said first group appears, a choice is from 
the two possible code words as a function of the running sum 

x k 
k=1 3=1 3 

20 over all the preceding code words, in such a way that said running sum is minimized. 

The encoding device in accordance with the invention may be characterized in that the parameters a 
and b are equal. 

The decoding device in accordance with the invention may be characterized by a conversion circuit for 
converting the m-bit information words into n-bit code words in such a way that the running sum 



k 



3=1 



30 over all the preceding sum 

values over the bits of the generated code words remains restricted. 

The invention will now be described in more detail, by way of example, with reference to the 
accompanying drawings, in which: 

Fig. 1 shows a known device using a method of transmitting information, 
35 Fig. 2 shows a conversion table used in a known encoding/decoding method, 

Rg. 3 shows a table for an encoding/decoding method in accordance with the invention, 
Fig. 4 shows a table to illustrate the efficiency R of a group of encoding/decoding methods in 
, accordance with the invention, 

Rg. 5 is a table illustrating the effiency of another group of encoding/decoding methods in accordance 
40 with the invention, 

Rg. 6 is a table relating to a preferred version of an encoding/decoding method in accordance with the 
invention, 

Rg. 7 is a table to explain the use of the code in accordance with the table of Fig. 6, 
Fig. 8 shows a device using the preferred version of the method in accordance with the invention, and 
45 Rg. 9 is a graph illustrating the effect of the invention and showing the energy spectrum obtained when 
the codes of the tables of Rgs, 2 and 6 are used. 
Rg. 1 shows a device employing a system of encoding and decoding digital data. The device 
comprises an input 1 for receiving serial input data and (unless the data is presented in parallel form) 
applying said data to a series-to-parallel converter 2 for arranging the input data in 2-bit parallel words in 
so the present example. These 2-bit words are applied to an encoding circuit 3, for example in the form of a 
look-up table or a gate circuit, which encoding circuit, in the present example, generates a 4-bit output word 
for every input word in conformity with the rules laid down by means of this encoding circuit. By means of a 
parallel-to-series converter 4 these 4-bit words are converted into a serial data sequence, which is, for 
example, recorded on a magnetic tape by means of a conventional analog magnetic-tape recorder 6. It is 
55 then possible to record, for example, a plurality of parallel tracks. Synchronisation is effected by means of 
clock signals which are derived from the input signal by a clock-signal generator circuit 5, for example by 
means of a phase-locked loop. 

In principle, decoding may be effected by means of a similar circuit arrangement through which the 
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15 



20 



signals are fed in reverse sequence. The signal from the tape recorder 6 is arranged in groups of 4-bit 
words by a series-to-parallel converter 7 (unless the data is available as 4-bit words). These 4-bit words are 
converted into 2-bit words with a decoder circuit 8 in conformity with rules which are complementary to 
those used for encoding, and are subsequently converted into a serial data stream on output 10 by means 
5 of a parallel-to-series converter 9. Again, this process is synchronised with clock signals which are denved, 
by means of the clock-signal generator circuit 13. from the signal which is obtained from the recorder 6 and 
which appears on input 12 of the series-to-parallel converter 7. 

Conversion in the encoding circuit 3 is effected inter alia in order to obtain a signal spectrum which is 
suitable for transmission. For example, In the case of transmission via a magnetic tape, but also in the case 
ro of transmission via other media such as cables, space or optical record carriers, it is desirable to have a 
d c free signal and a spectrum with a minimal low-frequency content to enable various control signals, such 
as tracking signals in the case of recording, to be accommodated. For example from GB-PS 1.540,617 it is 
known that a d.c. free code is obtained when the running sum over the consecutively generated bits is 
limited (a value opposite to the value of a logic "1 " being assigned to a logic "0"). which means that there 
is no series of input words which gives rise to a series of code words whoso running sum grows towards 
infinity. The simplest method of guaranteeing this is to use for the code words only those words whose 
disparity (which is the sum over the bit value of the code word, he. the variation of the running sum caused 
by this code word) is zero, so only code words comprising as many ones as zeros. An example of this is 
the -Biphase" code given in the form of a table in Fig. 2. Another simple method which allows more 
possible code words and is therefore more efficient, is described in said Britisch Patent Specification. Apart 
from code words with zero disparity, code words with a specific non-zero disparity are also perm.ss.ble. 
both a code word of positive disparity and a code word of opposite disparity being assigned to a code word 
(for example +2 and -2) and a choice being made from these two words depending on the digital sum 
value (running sum) over the preceding code words, in such a way that the absolute value of this digital 
25 sum value remains restricted. The simplest way is to select one set and to generate the associated words 
of the other set by inverting the words of the first-mentioned set. 

In the device shown in Fig. 1 this can be achieved by determining the digital sum value over all the 
preceding words with an up/down counter 14 which counts down upon receipt of every logic zero and which 
counts up upon receipt of every logic one and by generating as a function thereof a logic signal SJSt which 
indicates whether this digital sum value has a high (S,) or a low (S„) value of two possible values. If the 
value of S„ is low. the next input word is converted into a word of zero or +2 disparity in conformity with 
the obtaining rules, so that the digital sum value remains S„ or becomes S, (Si = S„ + 2) and, if the vakie 
of S, is high, this input word is converted into a word of zero or -2 disparity, so that the digital sum value 
remains Si or becomes S D (S e = Si -2). . J ^ ... 

During decoding the digital sum value of all the preceding words is determined by means of the 
up/down counter 15 in order to determine as a function thereof whether during encoding a word of 0 or +2 
disparity or a word of 0 or -2 disparity has been selected as the next code word. The decoding circuit 8 is 
controlled as a function of this. Both the encoding and the decoding circuit therefore comprise a set of code 
words S 0 , obtained by means of rules or tables, which is valid if the digital sum value of all the preceding 
40 code words is S 0 and a set S, which is valid if the digital sum value of all the preceding words is Si . 

In accordance with the afore-mentioned Patent Specification one set S, can be denved simply from the 
other set S„ when the words of zero disparity in both sets are selected to be identical and the words of -2 
disparity are selected to be complementary to the words of +2 disparity. The Applicant's Patent Application 
8402444 (PHN 11.127) describes an improvement to this method. 
45 Mathematically, the above may be defined as follows: 

S (U)=0) - 0 if 2. (iJ = 7pL x, (1) 
° 3=1 J 



30 



35 



50 



remains limited as i increases, where S(o>) is the energy spectrum. Zo(i) Is the sum over all i preceding bite 
x,, with x, =*{ + 1, -1}, j the sequence number of the bits Xj, and » the angular frequency. In the said 
simplest case this requirement is therefore met if: for each 

Z Q (n) = SZI *i = 0 (2) 
0 3=1 3 . 
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code word, i.e. for each (n-bit) code word the disparity is zero. 
Further.TT accordance with the invention: 



i 

1 k = l 0 

k=1 j = l J 

70 

remains limited as i increases, which means that the second derivative S" («) of the energy spectrum S (*>) 
(the odd derivatives of S(«) are always zero for o> = 0) are zero for « = 0 when the sum zi (i) over all i 
preceding sums of k bits is restricted. In practice, the second derivative S" («) being zero means that the 
low-frequency content of the spectrum is even smaller than in the case in which only S(« = 0) is zero, 
75 which may improve the usefulness of the code. 

A further reduction of the low-frequency content can be obtained if: 



U) 



k=l 1=1 j=l 3 

remains restricted as i increases. 

25 Similarly, this requirement may be imposed on z 3 (i), Z4(i), z 5 (i)....z p (i) he. a summation every time. In 

general, it may be stated that 

S 2p (U=0) = 0 if z_(i) = z n J k) 

30 P k = l 

(5) 

L. 

remains restricted, where S 2p («) is the 2p th derivative of the energy spectrum S(«), z p (i) is the p th order 
35 sum, and z^ is the (p-1) th order sum. In practice, these further requirements and the requirement for z 2 
generally do not lead to efficient codes, so that only requirement (3) will be of practical significance. 

Requirement (3), like requirement (1). can be met by imposing this requirement on every code word; 
this means that only those code words should be selected which for every n-bit code word comply with: 



40 t x _JL- 



This requirement is met if each code word complies with: 

45 



so This requirement means that for each code word the sum over the product of the bit vaiue and the 
sequence number of this bit for every word is zero. An example of a group of (2) code words which 
complies with requirement (6) is given in the table of Fig. 3. which gives the two possible 4-bit code words 
which meet requirement (6) and the associated 1-bit input words. The efficiency of such a conversion is 
0.25 because the ratio between the input bit rate and the output bit rate is 0.25. 

55 Similarly, the simplest way of meeting requirement (5) is to impose this requirement on every word. In 
general, this is met if every code word complies with: 
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£l jS i = 0 (7) 

5 where p is the order of the summation z p (i). 

Another method of simply meeting requirement (3) is to select for each input word two code words for 
which the parameters zi(n) have non-zero values, as the case may be together with code words whose 
parameters zi(n) are zero, and to select one of the two code words as a function of the logic sum zi(i) over 
all i/n preceding n-bit words, in such a way that this running sum zi (i) remains restricted. In addition, to 

w meet requirement (1) that the running sum Zo(i) (= digital sum value) remains restricted, any appropriate 
method may be adopted. A suitable choice is the choice for code words of non-zero disparity (Zo(n) = 0). If 
in addition those code words are selected whose sum zi(n) is also zero, the table in Rg. 4 gives the 
number M of possible code words which can be formed with n-bit words and the attainable efficiency R = 
2 log (M)/n. It is evident that for a more or less acceptable efficiency (for example, R £ 0.5) comparatively 

w long code words of 16 or more bits have to be selected (all the code words should have a length equal to a 
multiple of 4 bits to meet the requirement that both Zo(n) and zi(n) should be zero). 

More efficient codes appear to be possible by maintaining the requirement z 0 (n) = 0 and admitting 
more values of zi (n). The table of Rg. 5 shows the code efficiency R, in which the first column gives the 
number of bits n of the code words and above each column the number of possible values r is given which 

20 the parameter zi(i) may assume at the end of each code word. 

The table in Rg. 6 gives an example of a code where n = 4 and r = 4 (Rg. 5), which code is 
equivalent to the said biphase code (Rg. 2) as regards the efficiency R and the length of the code words. 
The first column of the table shows the 2-bit input word, the second column gives the associated 4-bit 
output word when the parameter zi (i) over all the preceding words is smaller than zero, the third column 

25 gives the value of zi (n) of this word, the fourth column gives the output word when the parameter zi (i) over 
all the preceding words is greater than zero, and the fifth column gives the value of z\ (n) over this word. At 
the end of every word zi (i) then always has the four possible values + 3, + 1 , -1 and -3. 

Rg. 7 shows the table of Rg. 6 in more detailed form in order to translate the encoding rules into an 
encoding gate circuit. 

30 In this example the parameter zi(n) may have values of +4 and -4, respectively, +2 and -2, 
respectively, and zero. The first column gives the 2-bit input word. The second column gives the value of 
the running sum zi(i) over all the preceding words in 2-bit notation and decimal notation, the third column 
gives the output code word to be selected, the fourth column the value of the sum zi(n) of this code word, 
and the fifth column gives the new value of the running sum zi(i + n) in two-bit notation and decimal 

35 notation. 

As is shown in the table, the input words 00 and 01 are converted into the words 1001 and 0110, 
respectively, regardless of the running sum zi(i), which words each exhibit a sum zi(n) equal to zero, so 
that zi(i + n) remains equal to zi(i). The input word 10 is converted into an output word 0101 with zi(n) = 
-2 when the sum zi(i) was equal to 00 or 01 ( + 3 and +1, respectively) and into an output word 1010 with 

40 zt(n) = +2 when the sum zi(i) was 10 or 11 (-1 and -3, respectively). Similarly, the input word 11 is 
converted into an output word 0011 with zi(n) = -4 when the sum zi(i) was 00 or 01 and into an output 
word 1100 with zi(n) = +4 when this sum zi(i) was 10 or 11. 

The code of Rg. 7 can be decoded without determining the parameter zi(i), because all the code words 
can be re-converted unambiguously Into the original data words. This is even possible with only 3 of the 4 

45 bits. This is because the code words have been selected with the requirement that z<,(n) = 0, Le. code 
words comprising as many ones as zeros. Therefore, the information is defined by 3 of the 4 bits; the fourth 
bit merely ensures that z G (n) = 0. 

Rg. 8 shows an example of encoding and decoding in conformity with the table of Rg. 7. The device 
corresponds to that of Rg. 1 except for the sections 14 and 15 which are not necessary because there are 

so only code words with Zo(n) = 0. In the encoding device 3 the input bits a2 and a3 and the parameter zi (i) 
representing bits ao and ai are converted into output bits b 2 , ba, b* and bs and the parameter ztf + 4) 
representing the bits b Q and bi in conformity with the indication in the second row of the table in Rg. 7. 

The bits aa, Ste, ai and ao are applied to inverting and non-inverting inputs of AND-gates Ao to Ai 0 in 
which they are combined in such a way that on the outputs of these AND-gates Ao to A10 the bits c c to cio 

55 appear in conformity with the following logic equations: 

c 0 " ao.a2 
ci - ao.a3 
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C2 = ai.a3 
C3 = ao.I1.a2.aa 
C4 = a 0 .ai.a2.a3 
Cs - ao.a1.a2.a3 
s C6 = ao.a1.a2.a3 
C7 = a1.a2.a3 
cs = a2.a3 
cs = a2.a3 
C10 = a1.a2.a3 

TO 

These bits c 0 to C10 are subsequently combined to give bits b 0 to b 5 by OR-gates 0 o to 0 5 in 
accordance with the following logic equations: 

is b 0 = c 0 + C1 + C3 + cs 

bi = c 2 + c* + c 6 + C7 

b2 = cs + C4 + C7 + Ca 

D3 = Cs + C6 + C7 + Cg 

b+ - C3 + C4. + C9 + C10 

20 bs = Cs + Cg + Cs + C10 



The bits b Q and bi represent the new value of the parameter zi = zi (i + 4) and are applied to the flip- 
flops FF1 and FF 2 where they are latched until the next input word aa. a 3 is converted. * 
25 In the decoding circuit 8 the bits b 3 , b* and bs are combined to form bits di to d* in AND-gates A1 1. to 
A15 in accordance with the following logic equations: 

d 0 = bV5* 
di = bs.b4 
30 62 ~ ds.BT 
da = bs.bs 
d* = B7.b3 



35 By means of OR-gates 0 6 and 0> these bits d Q to d* are combined to form the output bits as and a 2 in 
conformity with the logic equations 

a3 = d 0 + di + d2 + dg 
a 2 = di + d4 

40 

To illustrate the effect of the encoding method in accordance with the invention Fig. 9 shows the energy 
spectrum S(*>) in dB as a function of the relative angular frequency <*l<a 0 (« 0 is the channel bit frequency, 
which spectrum is symmetrical about <o/<* 0 = 0.5) on a logarithmic scale. Curve I represents the spectrum 
45 when the biphase code of Fig. 2 is used an curve II gives the spectrum when the code of Fig. 7 is used. It 
can be seen that for low frequencies the code in accordance with the invention produces a smaller signal, 
as was required. 

Claims 

50 

1. A method of transmitting information, in which prior to transmission m-bit information words are 
converted into n-bit code words and after transmission said n-bits code words are re-converted into m- 
bit information words, where m < n and m and n are positive integers, and in which in order to obtain a 
d.c. free transmission the possible code words have been selected in such a way that the running sum 

55 

3=1 3 
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35 
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55 



over the bits of the generated code words, where 

Xj = ± 1 is the value of the j th bit and i is a positive integer, remans restricted regardless of the 
sequence of information words, characterized in that in addition the possible code words are selected in 
such a way that the running sum 



fc: x, 

k*1 j=1 3 



over all the preceding sum values (K is a positive integer) over the bits of the generated code words 
also remains restricted. 



2. A method as claimed in Claim 1, characterized in that to a first group of information words code words 
75 are assigned which comply with 



k=1 3=1 3 



for every n-bit code word. 



A method as claimed in Claim 1, characterized in that to a first group of information words first and 
second code words are assigned for which the sum 

k=1 j=l 3 

30 has a 

value +a and -b, respectively, and when an information word of said first group appears, a choice is 
made from the two possible code words as a function of the running sum 



2=: r:x 

over all the preceding code words, in such a way that said running sum is minimized. 

40 4. A method as claimed in Claim 2, characterized in that to a second group of information words first and 
second code words are assigned for which the sum 



x - 



k=1 j=1 3 

has a value +a and -b respectivejy, and when an information word of said second group appears a 
choice is made from the two possible code words as a function of the running sum 

so _ L k 

k«1 j = 1 3 



over all the proceeding code words, in such a way that said running sum is minimized. 

5. A method as claimed in Claim 3 or 4, characterized in that the parameters a and b are equal. 

6. An encoding device for use in the method as claimed in any one or any of the preceding Claims, 
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characterized by a conversion circuit for converting the m-bit information words into n-bit code words in 
such a way that the running sum 



1 JL- 
k=1 3=1 



over 



UVCL 

10 all the preceding sum values over the bits of the generated code words remains restricted. 

7. An decoding device for use in the method as claimed in any one or any of the following Claims, 
characterized by a conversion circuit for converting n-bit code words into m-bit information words, 
which conversion circuit is adapted to receive a sequence of code words whose running sum 



75 



3*1 3 



over all the proceeding sum values over the bits of the code words received remains restricted. 
Revendlcations 

25 1- ProcSde de transmission d'information, dans lequel, avant la transmission, des mots d'information de m 
bits sont convertis en mots de code de n bits et, apres la transmission, ces mots de code de n bits 
sont reconverts en mots d'information de m bits, ou m < n et m et n sont des nombres entiers positifs, 
et dans lequel, afin d'obtenir une transmission exempte de composante continue, les mots de code 
possibles ont ete sSlectionnes d'une maniere telle que la somme courante 

30 

i 

E ^ 
j = l 

sur les bits des mots de code g6ne>es oO xj = ± 1 , est la valeur du j-ieme bit et i est un nombre entier 
positif, reste limitee, independamment de la sequence de mots d'information, caracterise* en ce qu'en 
outre, les mots de code possibles sont s6!ectionn6s d'une maniere telle que la somme courante 

i k 

E E x j 
k=l j = l J 

4S sur toutes les valeurs de somme precedentes (k est un nombre entier positif) sur les bits des mots de 
code genets reste egalement limitee. 

2. Proce*de* suivant la revendication 1 , caracterise* en ce qu'a un premier groupe de mots d'information 
sont attribuSs des mots de code qui sont conformes a 



35 



40 



50 



55 



n k 

£ E xj = 0 
k=i j = l J 

pour chaque mot de code de n bits, 
a Precede* suivant la revendication 1 , caracterise* en ce qu'a un premier groupe de mots d'information 
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sont attribues des premiers et seconds mots de code pour lesquels la somme 

n k 

E E Xj 
k=l j = i 1 

a respectivement une valeur + a et -b, et lorsqu'un mot d'information du premier groupe apparalt, un 
choix est effectue" parmi les deux mots de code possibles en fonctton de la somme courante 



i k 

E E x: 
k-l j = i J 

sur tous les mots de code precedents, d'une maniere telle que la somme courante soit reduite au 
minimum. 

20 4. Procede suivant la revendication 2, caract6rise* en ce qu'a un second groupe de mots d'information 
sont attribues des premiers et seconds mots de code pour lesquels la somme 



n k 
E E Xj 
k=l j = l 1 

a respectivement une valeur +a et -b, et lorsqu'un mot d'information du second groupe apparalt, un 
choix est effectue* parmi les deux mots de code possibles en fonction de la somme courante 

i k 
E E X: 
k=l j = l J 

sur tous les mots de code precedents, d'une maniere telle que la somme courante soit reduite au 
minimum. 

5. Procede suivant la revendication 3 ou 4, caracterise en ce que les parametres a et b sont egaux. 

6- Dispositif de codage a utiliser dans le procede" suivant Tune quelconque des revendications preceden- 
tes, caracterise par un circuit de conversion pour converter les mots d'information de m bits en mots de 
code de n bits d'une maniere telle que la somme courante 



i k 
E E Xj 
k=l j = l 1 

sur toutes les valeurs de somme pr6c£dentes sur les bits des mots de code generes reste limine. 

7. Dispositif de decodage a utiliser dans le procede* suivant Tune quelconque des revendications 
prScSdentes. caracterise* par un circuit de conversion pour convertir des mots de code de n bits en 
55 mots d'information de m bits, ce circuit de conversion gtant a m§me de recevoir une sequence de 
mots de code dont la somme courante 
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i k 
Z I Xj 
k=l j = l 

sur toutes les valeurs de somme pr6c6dentes sur les bits des mots de code recus rest© limitee. 



PatentansprU che 

10 

1. Verfahren zum Obertragen von Information, bei dem vor der Obertragung m-Bit-lnformationsworter in n- 
Bit-Codew5rter umgesetzt und nach der Obertragung die n-Bit-Codeworter in m-Bit-lnformationsworter 
rUckumgesetzt werden, worin m < n ist und m und n positive ganze Zahlen sind, und bei dem zum 
Erhalten einer gleichstromfreien Obertragung die moglichen Codeworter derart gewahlt sind, dafl die 
75 laufende Summe 

i 



Gber die Bits der erzeugten Codeworter, worin X| = ± 1 der Wert des j. Bit und i eine positive ganze 
Zahl sind. ungeachtet der Reihenfoige der 

Informationsworter beschrankt bleibt, dadurch gekennzeichnet . da/? zusatzlich die mSglichen CodewSr- 
25 ter derart gewahlt werden, dafl 
die laufende Summe 



30 



i 

2 

*=1 



S 1 X * 
7=1 



Ober samtliche vorangehende Summenwerte (k ist eine positive ganze Zahl) Uber die Bits der 
35 erzeugten Codeworter ebenfalls beschrankt bleibt. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet da/3 einer ersten Gruppe von Informationswortem CodewSrter zugeordnet 
sind, die fOr jedes n-Bit-Codewort Obereinstimmen mit 

40 

n k 

45 

3. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, daJ3 einer ersten Gruppe von Informationswdrtern erste und zweite Codewor- 
ter zugeordnet sind, fUr die die Summe 

50 

n k 
*=1 7=1 

55 

einen Wert +a bzw. -b besitzt, und beim Erscheinen eines Informationswortes der ersten Gruppe eine 
Wahl zwischen den beiden moglichen Codewortem abhSngig von der laufenden Summe 
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1 k 

2 2 x f 
*=1 7=1 

uber alle vorangehenden Codeworter derart getroffen wird, dafl die laufende Summe minimisiert wird. 
Verfahren nach Anspruch 2, 

dadurch gekennzeichnet , dafl einer zweiten Gruppe von Informationswortern erste und zweite Codewor- 
ter zugeordnet sind, flir die die Summe 

n k 
2 2 x, 

einen Wert +a bzw. -b besitzt, und beim Erscheinen eines Informationswortes der zweiten Gruppe eine 
Wahl zwischen den beiden moglichen Codewortern abhangig von der laufenden Summe 



1 k 

2 2 x. 
*=1 7=1 

Ober alle vorangehenden Codeworter derart getroffen wird, daB die laufende Summe minimisiert wird. 
Verfahren nach Anspruch 3 oder 4, 

dadurch gekennzeichnet , dafl die Parameter a und b gieich sind. 

Coder zur Verwendung mit dem Verfahren nach einem oder mehreren der vorangehenden AnsprUche, 
dadurch gekennzeichnet , da£ ein Umsetzer zum Umsetzen der m-Bit-lnformationsworter in n-bit- 
Codeworter derart vorgesehen ist, dai3 die iaufende Summe 



1 k 

2 2 x. 

Ober samtliche vorangehende Summenwerte Ober die Bits der erzeugten Codeworter ebenfalls be- 
schrankt bleibt. 

Decoder zur Verwendung mit dem Verfahren nach einem oder mehreren der vorangehenden Anspril- 
che, 

dadurch gekennzeichnet , dafl ein Umsetzer zum Umsetzen der n-bit-Codeworter in m-Bit-lnformations- 
worter derart vorgesehen ist, da/5 die laufende Summe 

1 k 

2 2 x, 
*=1 y=l 

Ober samtliche vorangehende Summenwerte uber die Bits der empfangenen Codeworter ebenfalls 
beschrankt bleibt. 
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